Clique相关论文
Clique是网络中的完全链接子图结构,clique的存在对于划分网络中相互交叠的社团结构与分析系统动力学稳定性都有非常重要的意义,因......
数据挖掘是帮助人们在海量数据中发现信息和知识的工具。近年来数据挖掘技术成了商业智能的核心技术，被广泛应用到了诸多领域，引起了......
本文在传统的CLIQUE算法上提出了一种改进的CLIQUE算法。该算法采用新的网格划分方法,通过将网格单元边长再细分为两份,避免了......
Keyword search is an alteative for structured languages in querying graph-structured data. A result to a keyword query i......
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
...
The maximum clique or maximum independent set of graph is a classical problem in graph theory. Combined with Boolean alg......
组播的重要性随着Internet的发展日益突出,而组播密钥管理是解决组播安全通信的重要方法,本文对组播及其安全需求进行介绍,讨论了......
内存检查点是当前最流行的容错技术之一,它通过对节点的分组来保存和恢复工作状态。但是,内存检测点技术的弊端之一便是不能有多个......
考虑到基于距离的传统聚类算法在实际应用中存在多方面的不足,本文研究了一种能弥补传统聚类算法不足的基于网格和密度的CLIQUE聚......
从专利合作网络视角研究产业创新网络结构,将1985-2009年在国家知识产权局申请的汽车技术合作专利作为样本数据,利用UCINET6绘制创......
苏健基证明,如果G是临界h连通的非完全图,并且最小度δ(G)=3h/2—1,则G中有4个不同的原子。本文将这一结果改进为G中至少有2{f/h}......
桂林保卫战是豫湘桂会战中的重要一环。面对日寇咄咄逼人的进攻态势,国民政府中央、第四战区及新桂系等各方力量各揣心事,置民族大......
图的一个极大完全子图称为图的一个团．若图G的每一个块为图G的一个团，则称图G为块图．求图的一个最小团横贯集问题和最大团独立集问题......
Ramsey数是组合数学中很有意义的一个数[1],但确定Ramsey数的具体数值仍是一个尚未解决的问题,因此,给出Ramsey数尽可能小的上界和......
在经典排序论中，一般都作以下两条假设；每台机器在任一时刻至多加工一个零件，每个零件在任一时至多被一台机器加工。本文研究在并行加......
设Γ是直径为d且型为（α＋1,3）的距离正则图,其中α≥2.用l（c,a,b）表示交叉阵列l（Γ）中列（c,a,b）^t的个数,记r=r（Γ）=l（c1,a1,b1）,s=s（Γ）=l（c（r＋1）,a（r＋1......
综述了近２０年来有关测地块构造的发展状况，较详细地介绍了近年来我们在直径为２与３的测地块的构造以及给定直径与围长的测地块的构造等方......
基于从DNA序列形成k分图的图理论算法和查找k-clique的理论算法,设计与实现了对Motif Finding问题求解的分布式参数算法。该算法的......
对最大团问题的HEWN（hierarchical edge-weight network）算法进行复杂性分析。首先通过分析HEWN的结构特点和所需进行的操作，设计了一......
在移动自组网络中,网络分割现象可能频繁发生,从而降低了数据的可用性.提出了一种新的分布式分簇算法来组织移动节点,算法保证簇内......
设Γ是序为（s,t）直径为d的距离正则图,讨论了l（c,a,b）表示在交叉阵列l（Γ）中列（c,a,b）的个数,记r=r（Γ）=l（c1,a1,b1）,s＇=s＇（Γ）=l（cr＋1,ar＋1,br＋1）,t＇=t＇（Γ......
Ramsey理论是组合论中的一个重要内容,但确定Ramsey数R(k, t) 是非常困难的.给出了Ramsey数R(k1, k2,..., km) 的一个下界公式;同......
利用Johnson图J（dm,d）得到了新的认证码,并进一步得到了这类码的参数.在假定编码规则按等概率分布选取时,计算出这类码的模仿攻击成......
派阀解散运动贯穿着日本自民党政治改革的历史,为数众多的自民党总裁以高喊派阀解散来表明欲革新政治、有所作为的决心.纵观岸信介......
设Γ是序为(s,t)直径为d的距离正则图,讨论了l(c,a,b)表示在交叉阵列c(Γ)中列(c,a,b)的个数,记r=r(Γ)=l(c1,a1,b1),s'=s'......
把图G的每一个团看作一个点，两点之间有边相连当且仅当它们对应的团有非空交（即有公共点）．这样得到的图称为图G的团图，记为K（G）．文章证明了......
为了挖掘基因表达数据中的差异共表达致病基因模块,提出了基于互信息和最大团相结合的方法.互信息用于度量基因表达谱之间的相互关......
利用了序为(s,t)的距离正则图和直径为d的对极的距离正则图构造了2类Cartesian认证码,并且计算了它们的参数及模仿攻击成功的概率P......
该文证明了从任何一个ｎ阶图中一个接一个地移去最大团，则移去团的顶点和达ｎ＾２／２后是空图，从而证明了Ｗｉｎｋｌｅｒ猜想。......
设L分别是由序对（s,t）的距离正则图的团、Johnson图的d-团和直径为d的对极距离正则图的d-团组成的有限集.如果按反包含关系规定L偏序......
图Ｇ的团复形是一个抽象复形，它的单形是Ｇ的团，用Ｃ（Ｇ）表示。一个复形Ｋ称为无圈的如果Ｈｑ（Ｋ）＝０（ｑ〉０），Ｈｐ（Ｋ）≌Ｊ。Ｉｖａｓｈｃｈｅｎｋｏ（１９９４）是无圈的。在组合拓扑讨论班上（１９９８）谢力同教授提出上述......
Let R be a commutative ring with non-zero identity. The cozero-divisor graph of R, denoted by , is a graph with vertices......
We developed a computational framework to identify common gene association sub-network. This framework combines graphica......
图论研究中一个很重要的方面是利用图的各种参数来刻画图的结构。通过对图的两个重要不变量——独立数和连通度的分析．分别给出了图......
本文给出并证明了Ｒａｍｓｅｙ数ｒ（ｋ，ｌ）的一个新下界公式ｒ（ｋ，ｌ）≥１．５（ｋ－１）（ｌ－１），此下界公式与文献［１，２］所给出的下界公式ｒ（ｋ，ｌ）＞（ｎ２＾ｎ／２）／（ｅ√２，ｎ＝ｍｉｎ（ｋ，ｌ）相比，当ｋ，ｌ较小时，或ｋ，ｌ相差较大明要优越。......
The search engines are indispensable tools to find information amidst massive web pages and documents. A good search eng......
It is hard to compute the competition number for a graph in general and characterizing a graph by its competition number......
最大团问题是图论中重要的NPC问题。文章以一种新的方法，通过矩阵运逄选择图上可能存在最大团的分支，进而实现求妥最大团的问题。算......
...
Coauthorship networks consist of links among groups of mutually connected authors that form a clique. Classical approach......
This paper proposes an energy-efficient geocast algorithm for wireless sensor networks with guaranteed de-livery of pack......
时间表问题是将有限的时间资源分配给多个对象的资源分配问题，它是一类具有多约束条件的组合优化问题。时间表问题已经被证明是一个......
协同过滤算法在互联网飞速发展的今天得到了广泛应用。由于数据量的膨胀式发展,传统推荐系统的推荐效率受到前所未有的挑战。提出......
为了解决子空间聚类算法时间复杂度偏高和网格划分不太合理的问题，通过对数据空间进行网格划分并寻找稀疏区域来发现簇的边界，对算法......
CLIQUE聚类算法从任意密集网格进行深度优先遍历生成聚类簇时性能不足,因为当聚类数据集大且噪声较多时,大量密集网格不属于任何聚......
